RECURSION FORMULAE OF HIGHER WEIL-PETERSSON VOLUMES 



KEFENG LIU AND HAO XU 

Abstract. In this paper we study effective recursion formulae for computing intersection num- 
bers of mixed t/j an d K classes on moduli spaces of curves. By using the celebrated Witten- 
Kontsevich theorem, we generalize Mulase-Safnuk form of Mirzakhani's recursion and prove 
a recursion formula of higher Weil-Petersson volumes. We also present recursion formulae to 
compute intersection pairings in the tautological rings of moduli spaces of curves. 
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1. Introduction 



We denote by M. g , n the moduli space of stable ra-pointed genus g complex algebraic curves. 
■ We have the morphism that forgets the last marked point, 



7T n+ i : Ai 9l n+1 



9,n- 



Denote by a±, . . . , a n the canonical sections of n, and by D\, . . . , D n the corresponding divisors 
in A4g n +i. Let iv n be the relative dualizing sheaf, we have the following tautological classes on 
| moduli spaces of curves. 

in: ^ = c i( ff «*K)) 

Ki = 7T* fcx (^jDj)) 

00 ■ h = q(7r*(w w )), 1 < I < g. 

O . _ _ 

The classes Ki were first defined by Mumford [21] on M g - Their generalization to M g , n here is 
due to Arbarello-Cornalba [B[2]. Before that time, the classes Ki were defined as 7r*(ci(cj vr )* +1 ). 
Arbarello-Cornalba's definition turned out to be the correct one especially from the point of 
view of the restrictions to the boundary strata. 

We are interested in the following intersection numbers 

C3 ' 



J Mr, .n 



d i . . . jA 



where ^ bj + dj = 3g — 3 + n. When d\ = ■ ■ ■ = d n = 0, these intersection numbers are called 
the higher Weil-Petersson volumes of moduli spaces of curves. 

The fact that intersection numbers involving both k classes and if) classes can be reduced to 
intersection numbers involving only ip classes was already known to Witten [9], and has been 
developed by Arbarello-Cornalba [T], Faber [7] and Kaufmann-Manin-Zagier [13J into a beautiful 
combinatorial formalism. Faber has a wonderful maple program computing these intersection 
numbers. 

In a series of innovative papers [181 119j . Mirzakhani obtained a beautiful recursion formula of 
the Weil-Petersson volumes of the moduli spaces of bordered Riemann surfaces. As discussed 
by Mulase and Safnuk in [20, 23J, Mirzakhani's recursion formula is equivalent to the following 
enlightening recursion relation of intersection numbers. 

(2fc 1 + l)!!(^r fcl ---r fcn ) 9 
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_ " * k l (2{l + k 1 + k 3 )-l)\\ fco _, n 

j=2 Z=0 V U 1 K 3 ' #1,3 

k 

+ 5 E E Tfc^Tv (Ml + 1)!!(M2 + *) ! J] r fci ) 3 -i 

1=0 d 1 +d 2 =l+k 1 -2 ^ #1 
1 fc r, | 

+ o E E E -^ 1 (2di + l)!!(2d 2 + l)HA 

/UJ={2,...,n} 

iel i<=J 

where 



V2/-J. ,\ C( 2 _^ lA Z-l I/-o2J o\ B 2J 



(2^ - 4)t^t = (-l)'- 1 2 i (2^ 1 - 2)- 



(2vr 2 )' v ; v '{2l)V 
In a previous paper [16], it is shown that the Witten-Kontsevich theorem implies the Mulase- 
Safnuk form of Mirzakhani's recursion formula. Its relationship with matrix integrals has been 
studied by Eynard and Orantin J5[ [6] . 

More discussions about computations of Weil-Petersson or higher Weil-Petersson volumes can 
be found in the papers [iQl HH H31 HH HH [Ml [26l [27] . 

Now we fix notation as in [13J. Consider the semigroup N°° of sequences m = (m(l), m(2), . . . ) 
where m(i) are nonnegative integers and m(i) = for sufficiently large i. Denote by S a the se- 
quence with 1 at the a-th place and zeros elsewhere. 

Let m, t, ai, . . . , a n G iV 00 , m = Ya=i ai > an< ^ s := ( s i> S2 ' • • • ) be a family of independent 
formal variables. 

|m| := ^~\"m(i), ||m|| := y ]m(i), s m :=JJs™'^\ m!:=JJm(i)!, 

i>l i>l i>l i>l 

m \ . = tj ( m ^\ ( m V=TT^ m ^ \ 



Let b G N°°, we denote a formal monomial of k classes by 

«(b) : =n^ w - 



i>l 



Theorem 1.1. Lethe N°° and dj > 0. Then 

m V ( y\\\M\( h \ + 2|L| + 1)!! A 
(1) 2^ (lJ (2ILI + 1V ^( L K+iLill r ^)g 



L+L'=b v v 1 1 ' j=2 

E (2d - -IV W^i+di-i 11 7-*>fl 

j=2 V 3 '■■ #1,3 



r+s=|di |— 2 i^l 

+ 5 E E (k)(2r + l)!!(2 S + l)H 

~ I P— K ~ I „ O \ ' 



e+f=b r+s=di-2 
/IJJ={2,-.n} 



iei ie,J 
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Theorem 1.2. Let b G N°° and dj>0. Then 
(2) (2di + l)!!<«(b)T*.--TO fl 



A ^ fh\ (2(|L|+d 1 +d J )-l)!! / ^ 
= E E I L / f 2 rf--lW ^( L ^|L| +dl+dj -i 11 T ds 

j=2L+L'=b V 7 ^ i^lj 

+ 2 E E «L ( )(2r + l)!!(2 fl + l)!!(«(L')r r r a n^ 

L+L'=br+s=|L|+di-2 ^ ' i=2 

+ 5 E E <*( t ' ;_,)(> + 1W2. + 1)H 



¥1,3 

'3-1 



L+e+f=b r+s=|L|+di-2 

x (K(e)r r JJr di ) s /(K(f)r s JjT di ) s _ g /, 

where the constants «l are determined recursively from the following formula 

y ( - 1)l|L " aL =o b/ o 

^ L!L'!(2|L'| + 1)!! ' T 5 

L+L'=b 

name/?/ 

ab = b! E L!I/!(2|I/| + 1)!! ' b + °' 

L+L'=b V 1 17 

mf/i £/ie initial value ao = 1. 

Denote a(Z, 0, 0, ... ) by a;, we recover Mirzakhani's recursion formula with 

a J = Z!A = (-l)'- 1 (2 2i -2)— ^ ^— . 

7 (2/-l)!! 

We also have 

a{Sl) = (27+1)!! " 

Setting b = 0, we get the Witten-Kontsevich theorem [251 [T3] in the form of DVV recursion 
relation [3]. 

Note that Theorems 1.1 and 1.2 hold only for n > 1. If n = 0, i.e. for higher Weil-Petersson 
volumes of M g , we may apply the following formula first (see Proposition 3.1). 

(3) = 2^=2 E (-1) I|L|I (l) (t I l I +iK(L,)) ^ 

^ L+L'=b ^ 7 

So we can use Theorems 1.1 and 1.2 to compute any intersection numbers of tp and k classes 
recursively with the three initial values 

In 1 

(toki)i = 24 ' ( r o)o = l, (n)i = 

We have computed a table of ckl for all |L| < 15 and have written a maple program [28] 
implementing Theorems 1.1 and 1.2. 

In the arguments of Mirzakhani, Mulase and Safnuk, they use Wolpert's formula [26J 

1 

where ujwp is the Weil-Petersson Kahler form. Since Wolpert's formula has no counterpart for 
higher degree k classes, there is no a priori reason that Theorem 1.2 shall be true. 
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We are led to Theorem 1.2 also by the discovery that ip and k classes are compatible, namely 
recursions of pure ip classes can be neatly generalized to recursions including both ip and k classes, 
where K\ plays no special role. This fact is equivalent to a relation of generating functions in 
Theorem 4.4. 

For b 6 N°°, we denote by V^ )n (/c(b)) the higher Weil-Petersson volume 

(r^(b)) g = [_ «(b). 

J Mg,n 

Let V g (K{b)) denote T^ )0 (/c(b)). 

Higher Weil-Petersson volumes were extensively studied in the paper [13J. The authors found 
an explicit expression (see Lemma 2.2 below) of Vg )n {n(b)) in terms of integrals of ip classes. In 
genus zero, they obtained more nice results about generating functions of Vo, n («;(b)) and raised 
the question whether their methods may be generalized to higher genera. 

Although we feel it is difficult to generalize Kaufmann-Manin-Zagier's results to higher genera, 
we did find an effective recursion formula between V^ )n («(b)) valid for all g and n, based on our 
previous work on integrals of ip classes. The results are contained in the following two theorems. 

Theorem 1.3. Let h £ iV 00 andn>l. Then 

(4) (2^-l + ||b||)F fl , n («(b)) = ^_i in+3 («(b))- Yl (£W(*( L )«|i/|) 

L+L'=b ^ ' 

l|L'||>2 

+ \ E E (l)( n ~ Iw^w^')). 

L+L'=b r+s=n-l ^ ' ^ ' 

Theorem 1.3 is an effective formula for computing higher Weil-Petersson volumes recursively 
by induction on g and ||b||, with the initial values 

Vb, 3 (l) = 1 and V 0) MS n - 3 )) = 1, n > 4, 
where d a denotes the sequence with 1 at the a-th place and zeros elsewhere. 
Theorem 1.4. Let g > 2 and b G N°°. Then 

(5) ((2< 7 -l)(2 5 -2) + (4< 7 -3)||b|| + ||b|| 2 )y 9 ( K (b)) = 5 £ (^^,i(ac(L)/C| V , +1 ) 

L+L'=b ^ ' 

~\ E (l)vi,3(«(l)«| L '|)- E L\ f ) V 9'Mu<^W 9 -9'A^)) 

L+L'=b ^ ' L+e+f=b ^ ' ' ' 

-(2 5 -l + ||b||) (lW(L)k| L ,|) 

L+L'=b ^ ' 

l|L'||>2 

" E (l) E ( L+ e V V„WeK |f| ). 

L+L'=b V 7 e+f=L+5, L ,| v 7 
|]L'||>2 

By induction on ||b||, Theorem 1.4 reduces the computation of V g (n(b)) to the cases of 
Vg tn (K(h)) for n > 1, which have been computed by Theorem 1.3. Therefore Theorems 1.3 and 
1.4 completely determine higher Weil-Petersson volumes of moduli spaces of curves. 

The virtue of the above recursions is that they do not involve ip classes. So if one wants to 
compute only higher Weil-Petersson volumes, the above recursions are more efficient both in 
speed and memory use, especially when we use "option remember" in a maple program. 
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On the other hand, we know that intersection numbers of mixed ip and k classes can be 
expressed by intersection numbers of pure k classes PQ . 

In Section 2, we prove Theorems 1.1 and 1.2. In Section 3 we prove Theorems 1.3 and 1.4. 
In Section 4, we prove that the generating functions of intersection numbers involving general 
k and -0 classes satisfy Virasoro constraints and the KdV hierarchy. In Section 5, we consider 
recursions of Hodge integrals with A classes. 

Acknowledgements. We would like to thank Chiu-Chu Melissa Liu for helpful discussions. 
We thank the referees for helpful suggestions. 



2. Proofs of Theorems 1.1 and 1.2 
The following elementary lemma is crucial to our proof. 

Lemma 2.1. Let F(L,n) and G(L,n) be two functions defined on N°° x N, where N = 
{0, 1,2,...} is the set of nonnegative integers. Let «l and /3l be real numbers depending only 
on L G TV 00 that satisfy «o/3o = 1 an d 

Y «l/?l' = 0, 

L+L'=b 

Then the following two identities are equivalent. 

G{h,n)= OL.F(L',n+|L|), V (b, n) G iV 00 x N 

L+L'=b 

F(b,n)= Y 0hG(L',n+ |L|), V (b, n) G N°° x N 

L+L'=b 

Proof. Assume the first identity holds, we have 

b b b a 

^/3 a G(b- a,n + |a|) = Y^ a Y^ «a'^(b - a - a', n + |a + a'|) 

a=0 a=0 a'=0 

b 

= E E (/W)F(b-L,n + |L|) 

L=0 a+a'=L 
b 

= ^5L,oF(b-L,n + |L|) 

L=0 

= F(b,n). 

So we have proved the second identity. The proof of the other direction is the same. □ 

We also need the following combinatorial formula from |13j . 
Lemma 2.2. [13] Let m G N°° . 

n IHI ( l\\\m\\-k / m \ " k 

(n^«,=Etir- e L mk )(n^n^i + i>» 

j=l fc=0 m=miH hm k v •«•>•••! ' j=l j=l 
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^_J_MIH|-Ei=i«i / m \ 71 k 

= ^ ^ n fc T^i im 1 ,..,m 1 ,...,m k ,..,mJ^n r ^II r |m j |+i)9 

fc>Om=aimi+-+a fc m k lli=l«*" \ 1 ' ^ | V \ K ' J' V j=l j=l 

where in the last term, these distinct {mi, . . . , m^} are unordered in the summation and ctj are 
positive integers. 

Proof. We only give a sketch. Let ir n + Ptn : M.g )n+p — ► M. g , n be the morphism which forgets 
the last p marked points and denote Kn+p,n*(rf%+i' ■ ■ ■ V'n+t, 1 ) by R{a\, . . . , a p ), then we have the 
formula [I] 

R(ai,...,a p )=J2 II K £ i6c »i> 

cgSp each cycle c 
of (7 

where we write any permutation a in the symmetric group § p as a product of disjoint cycles. 
By a formal combinatorial argument, we get the following inversion result 

p (—\\p- k 

«ax • • • «ap = X] fcj X aj 5 ---> ^ «i)> 

fe=l ' {W}=SilI-II<Sk jeSj jeSfe 

from which Lemma 2.2 follows. □ 

Proof of Theorem 1.1 

Let LHS and RHS denote the left and right hand side of Theorem 1.1 respectively. By Lemma 
2.2 and the Witten-Kontsevich theorem, we get 



(2d 1 + l)!!(nr d ^(b)) fl 



3=1 



il b M ( i\||b||-fc , u. \ " 

=(2d 1+ i)!!^i=iL — E b )<im™«>. 

fc=0 mi+-+m k =b j=l j=l 

S (-l) l|b "- fc y ( h 
mi ^0 



X 



" (2(^ + ^-1)!! n.TTr \ 

v j=2 V J ; " i^lj i=l 

' (2(di + |m,|) + l)!! 



^ (2lm-l +1V \ Td i+l m jl ll Td > ll T |mi|+l/9 

j=l J\ ' )- i=2 i^j 

j n A; 

+ - ^ (2r + l)!!(2 S + l)!!(T r T s n^II T l-il+i)9-i 



2 

r+s=di— 2 i=2 i=l 

+\ E E (2r + l)!!(2* + l)!! 

JTJ J={2,...,n} r+s=di-2 

z'UJ'={i,-,fe} 



n r i m ii+i)s'( Ts ii T * n ^1+1) 

iei iei' ieJ ieJ' 
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= E (2d - - IV < /e ( b ) Td i+ d J - 1 11 T *)» 

+ \ E ( 2r + i)"^ + l)!!(«(b)r r r a JJ r^-i 

r+s=|di|-2 i^l 

+ ^ E E (k)(2r + l)!!(2s + l)!! 

e+f=b r+s=di-2 ^ ' 
J]JJ={2,...,n} 



</e(e)T r JJ r*)^ («(f )r s r di 



| (-l)INI-fe / b 

fc=0 miH hmi(=b 

J^(2(di + | mj |) + l)!! A t-t 

X ^ (2lm-l + 1V ^i+|mj|H^llT| mi |+i) s 

j=l J '" i=2 i^j 

= i?i^ + £ ( L £ £ (E)( mi ,. b .,m k 

fc>0 V ; L+L'=bmi + -+m k =b-L V 7 V A ' ' K 

., ^ (2(d 1 + |L|) + l)!! / T r . r 

X ( + } ( 2 |L|+1)!! ^i+|Llll r *ll r l-il+i)5 

e (-■> lll t) ^'+'i;' ) " WL/to -^n^ 

L+L'=b V 7 j=2 

n 

= iJtfS - LHS + (2di + 1)!!(JJ r djK (b)) g . 

3=1 

In the third equation, only the quadratic term needs a careful verification. So we have proved 
RHS = LHS. 



We will see that Theorem 1.2 follows from Theorem 1.1 and Lemma 2.1. 



Proof of Theorem 1.2 

Let 



and 



F(b,d 1 )= (2di + i)!l <n^«( b )>p 



rvv.^ ^ (2(|L|+di+d 3 -)-l)!! / ... -pr 
G(b,di) = ^ b , (2d . _ { )n <K(b)r dl+d ._i U r di ) g 

1 ^ (2r + l)!!(2s + l)!! , A . 

+ 2 E b! ( K ( h ) T r T s[[r di ) g -i 

r+s=d-i-2 ' i=2 
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(2r + l)!!(2s + l)H 



+ ? E E 



2 ^ ^ e'f 

e+f=b r+s=di-2 

Note that Theorem 1.1 is just 

£ i^rw F(L ' dl + |L|) = G(b ' dl) - 

L+L'=b ' V 1 1 '" 

By Lemma 2.1, we have 

F(h,d 1 )= Yl ^G(L',d 1 + \L\), 



L! 

L+L'=b 



which is just the result we want. 



3. Higher Weil-Petersson volumes 

By applying Lemma 2.2 as in the proof of Theorem 1.1, we may generalize recursions of pure 
tp classes to recursions including both ip and k classes. 

First we have the following generalization of the string and dilation equations. 

Proposition 3.1. For b G N°° , n > and dj > 0, 

L+L'=b V / j=l j=l i+j 

and 

L (t| L |+i II r dj K(L')) g = (2g-2 + n)(J] r djK (b)} g . 

^-r^=u ' j=l j=l 

Proof. The first identity follows by taking d\ = in Theorem 1.1. For the second identity, we 
have 

n 

(Yl T djTlK(b)) g 

i=i 

v v (-i) l|b "-y b V rr rr \ 

fe>0 mi+-+m k =b v ' K/ j=l j=l 

n 

= (2^ + n-2)(JJr^«(b)) p 

3=1 

(_l)l|b||-fc-i / b \ * » 

+ E L fcj U m x . . . , mj (T I L I +1 1 1 T l^l +1 1 1 Td ^- 

fc>0L+mi+---+m k =b j=l j=l 

L^O.mi^O 

Subtracting the last term from each side, we have proved the second identity. □ 

For the particular case b = (m, 0, 0, . . . ), Proposition 3.1 has been proved by Norman Do and 
Norbury [3] in their study of the intermediary moduli spaces consisting of hyperbolic surfaces 
with a cone point of a specified angle. 
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We need the following results from [I]. 
Lemma 3.2. Let 7r n+ i : M g%n +i — ► M. g , n be the morphism that forgets the last marked point. 

i) Kn^? ■ ■ ■ = ''^n-lKvn f° r a J > 0/ 

ii) K a = 7T* +1 (/C a ) + Vn+1 on Mg, n +i; 
iii) kq = 2g — 2 + n on Mg,n- 

We have the following generalization of a recursion formula from the Witten-Kontsevich the- 
orem corresponding to the first equation in the KdV hierarchy (see Theorem 1.2 of |15j). 

Proposition 3.3. Let b G N°° and n>0. Then 

n 1 " 

(6) (ron JJ T dj K{h)) g = — (r 4 JJ r di K(b)) 9 _i 



12 

i=i i=i 



5 E (l)^oII^ k ( l )) S '^oII^ k ( l, )W 

L+L'=b ^ ' i€l i£J 
n=I\J J 



Now we give a proof of Theorem 1.3. Let LHS and RHS denote the left and right hand side 
of Proposition 3.3 respectively. Taking dj = and applying Lemma 3.2, we have 



LHS 



JM 3 , n+ i y j 

= E (lVo^^il'i), 

L+L'=b ^ ' 

= ((2 5 -l + n) + ||b||)(r"+Mb)) 9 + £ (£) (r " + ^(L)^^,), 

T LT ' — V» > ' 



L+L'=b 

|L'||>2 



and 



M5=i(r ^(b)) 9 -i + ^ E E (JIM^WV^OW 

L+L'=br+s=n V / \ / 

4W + Vb)} 9 -i + i E E (l)(")^o +2 «(L)),'(^k(L')) 

T.j_T.' — V. r+s=n \ / \ / 



L+L'=b r+s=n 
L^O.LVO 



+ n(r " +1 K (b)) g . 



So Theorem 1.3 follows from LHS = RHS. 

By further expanding the term V g -i^ n+ ^{K{h)) in Theorem 1.3, we get 

r, , /, \ \ . 1 . , A (2/i-3 + ||b||)H 

V g>n (K(b)) = 5 lMfi + 24^T<5||b||,i + ^ 129 - h{2g _ 1 + lM)l] * 

( 

\ E E (J)( n - 1+ r sto - fc y^(«CL))^^(i.(L0) 

■ L+L'=b r+s=n-l+3(g-7i) ^ ' ^ ' 
\ L^O.LVO 
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\ 

- E ( L ) V M+3( 9 -ft)('< L ) K |L'|) ■ 
L+L'=b V ' 

l|L'll>2 / 

The following proposition is a generalization of a recursion formula proved in Proposition 2.6 

of [E]. 

Proposition 3.4. Let b 6 iV 00 , n > and r > 0. T/ten 

n n j n 

(7) (rir r J] r djK (b)) 9 = (2r + 3)(r r r+ i [] r djK (b)) g - -(r 3 r r J] T d ./c(b)> fl _i 

:1 ' i = l 

e (l) ^ n ^«( L )) ff '^o n t * k ( l ')) 

I T /_v, \ / ACL T id T 



6 



L+L'=b x ~' i&I ieJ 

n=IU.J 



Let LHS and RHS denote the left and right hand side of Proposition 3.4 respectively. Taking 
r = 1 and n = 0, we have 

LHS = [_ 7T 2 J ^2 + V4) &W ) 

Jm sA \ i>l J 

= E (t ) I— ^ K ( L )«|L'I 
L+L'=b W 

= (||b||+2g-l) / Vi^(b)+ ]T I k{L)k\ V \ 



L+L'=b J lg ' 

|L'||>2 



((2(7 - l)(2g - 2) + (4 5 - 3)||b|| + ||b|| 2 )^( K (b)) 
+ (2 ff -l + ||b||) (£W*( L )' 6 [i/|) 

T I T '_K \ / 



L+L'=b 

|L'||>2 



+ E (l) E ( L+ e Vl )^We)K |f| ). 



L+L'=b v ' e+f=L+<5, L 
|L'||>2 



and similarly, 



RHS = 5 C[)v g> i(K(l)K\jj\ +1 )-± (l)Vi,3(«(L)«|L'|) 

L+L'=b ^ ' L+L'=b ^ ' 

~ E (lefl^^l^WW 

L+e+f=b \ ' ' / 



So we have proved Theorem 1.4. 



4. VlRASORO CONSTRAINTS AND THE KdV HIERARCHY 



In this section, we follow the arguments of Mulase and Safnuk |20j to study properties of 
generating functions of intersections of ip and k classes using Theorems 1.1 and 1.2. 
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Let s := (si, s 2 , ■ ■ ■ ) and t := (i , t\, t 2 , ■ ■ ■ ), we introduce the following generating function 

m 00 f rii 

as, t) : = e E^r-r • • • « J ••• wll^- 

g m,n j=0 * 

where s m = Y\ l >isT- 

Propositions 3.3 and 3.4 can be reformulated in terms of differential operators. 

Proposition 4.1. Let r > 0. Then we have 

d 2 G 1 d 4 G ld 2 Gd 2 G 



dt dh 12 84 2 dt 2 dt 2 
and 

d 2 G d 2 G 1 d 4 G d 2 G d 2 G 

dtidt r dtodt r+ i 6 dt^dt r dt^dtr dt^ 

We define /?l = ckl/L! where ckl are the same constants in Theorem 1.2. We introduce the 
following family of differential operators for k > — 1, 

g (2* + 3)1! 8 t| ^ 

V 7 fe 2 9t fe+ i ' U 4 48 ; 16 



1 " (2(|L|+j + AQ + l)!! t d 



+ lE E (2^i + l)!!(2d 2 + l)!!/3 L s L - 



9 2 



|L|+fc-l 

Theorem 4.2. We /iaue exp(G) = for k > — 1 and 

[K, K>] = (n - m) E /?LS L V; +m+ | L |. 

L 

Proof. Note that the termination cases of the recursion formula in Theorem 1.2 are 

(toKi}i = (^o = 1, = 

So Vfcexp(G) = for A; > — 1 is just a restatement of Theorem 1.2. 
One may check directly that 



[V n , V m ] = (n - m) E / ? LS L V; +m+ | L |. 



□ 



The following constants are inverse to 

7L := 



.1)HL| 



L!(2|L| + 1)!!' 

Define a new family of differential operators Vk for k > — 1 by 

+ I E (Ml + 1)!!(2 , 2 + 1)! ^ + ^l + |2, 

dl+d 2 =fc-l 1 2 
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Theorem 1.1 implies T4exp(G) = 0. We now prove that the operators V k satisfy the Virasoro 
relations 

[V n , V m ] = (n - m)V n+m . 

Introduce new variables 

Tai+1 := (2i + l)» ' *- 
which transform the operators Vk into 

v k = ---^— + s k ^ + £1) + ^° 

k 2dT 2k+3 • U 4 48^ 16 

1 _ 00 r) 

2 L ^0 ««2(|L|+j+fc)+l 

|L|+fc-l 

Define operators J p for p € Z by 

_ J(-p)T_ p ifp<0, 

p "14 ifp>o. 

Then 

^4 = ~7^2fc+3 + y^/3LS L -£ ; fc+|Lh 
^ L 

where 

^ = 4 £ J 2p+i J 2(fc- P )-i + -^r- 

It's not difficult to see that 

V k = Yj^ sLv k+\L\ = -lYj^ sLj2k + 2 \M+3 + E k- 

L L 
Theorem 4.3. TTie operators V k , k > — 1 satisfy the Virasoro relations 

[V n , V m ) = (n- m)V n+m . 

Proof. Since 

l^ (2(j + fc) + l)!! , 9 
""2^ (2J-1)» 

c(i+d2=fc— 1 

We can check directly that 

2k + 3 

[-En; ^m] = (n — m)E n+m , [J2k+3, E m ] = ^2(fe+m)+3- 

So we have 

[V n , V m ] = [-- ^ 7LS L J 2 (n+|L|)+3 + E n, ~Z ^ 7LS L </2(to+|L|)+3 + E m] 
L L 
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~2 5Z 7LsL ([^2(n+]L|)+3>^m] + [E n , ^2(m+|L|)+3] ) + -^m] 
L 

~2 X^ 7LsL ( n ~ m )^2(n+m+|L|)+3 + (jl - m)E n+m 
L 

(n - m)V n+m . 



□ 



Now we recall the KdV hierarchy, which is the following hierarchy of differential equations for 
n > 1, 

du _ a 

OTn OTO 

where R n are polynomials in U, dU /dto, d 2 U /dt^, . . . , which is defined recursively by 



In particular, it is easy to see that 

_i 2 i a 2 c/ 

^"2^ + 12 5^' 
so the first equation in the KdV hierarchy is the classical KdV equation 

dU _ TJ dU 1 <9 3 C7 

The Witten-Kontsevich theorem |25|, [14] states that the generating function for ^ class inter- 
sections 

oo oo ni 



%ti I -)=EE(n^n^ 



g n i=0 i=0 

is a T-function for the KdV hierarchy, i.e. d 2 F/dt^ obeys all equations in the KdV hierarchy. 
Theorem 4.4. We have 

(10) G(s,to,h,...)=F(t ,t 1 ,t 2 +p 2 ,t 3 +p 3 ,...), 
where p k are polynomials in s given by 



Pk = - £ (2|L| + l)!! 7L s L = £ ^^s L 



|L||-I 

lT 



In particular, for any fixed values of s, G(s,t) is a T-function for the KdV hierarchy. 

Proof. The change of variables 

~ _ \U for i = 0, 1 , 

1 ~ \U - E| L | =i -i( 2 l L l + 1)!!7ls l otherwise, 

transforms the operators V k of ([9]) into 

2 V j 0t fe+1 2^ (2j-l)!! 3 dt 3+k 

4 dl+ fc fc -i ***** 4 16 
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which is just the operator obtained by setting s = in V^. °f ©• Since Virasoro constraints 
uniquely determine the generating functions G(s, to, t%, . . . ) and F(to, t\, . . . ), we have for any 
fixed values of s, 

G(S, to, fl, *2 3 • • • ) = -^(*0) h,t2, ■ ■ ■ ). 
So we have proved the theorem. □ 

Theorem 4.4 can also be proved directly by applying Lemma 2.2, as discussed in [17] . 



5. Tautological constants of Hodge integrals 

The results in this section can be applied to study Faber's perfect pairing conjecture [8j and 
its generalizations. 

Let M r g n be the moduli space of "curves with rational tails" (i.e. with dual graph with a 
vertex of genus g). Let M.g\ n be the moduli space of "curves of compact type", (i.e. with dual 
graph with no loops). Hence 

M Tt c M ct c M 

J l g,n ^- J l g,n ^- Jvl g,n- 

Conjecture 5.1. (Faber, Rain, Looijenga, Pandharipande, et al.) The space Mg, n (resp. ■M r g t n , 
Mg^n) "behaves like" a complex variety of dimension D = 3g — 3 + n (resp. g — 2 + n, 2g — 3 + n). 
More precisely, its tautological ring R* has the following properties. 

• Socle statement: R i = for i > D, R D = Q, and 

• Perfect pairing statement: for < i < D, the natural map R l x RP~ % — > R D is a perfect 
pairing. 

The socle statement has been proved by Graber and Vakil [11]. While the perfect paring 
statement is still open. 

By the above conjecture, tautological relations in M r g \ n and M c g \ n are determined respectively 
by the following linear functionals, called intersection pairings. 

R\M r g \ n ) x R3- 2+n -\M r g \ n ) — Q 

(U,V)\ ► /_ UVXgXg-l, 

J Mg,n 



and 

R\M c l n ) x R 2 9-*+ n -\M* n ) 



(u, v) I — * / uv\ 



9- 

Mg.n 



Since tautological classes are represented by linear combinations of decorated stable graphs, 
the computation of intersection pairings will eventually reduce to the following integrals 



JM g ,„ 

Commonly, one would compute the above integrals by first eliminating k classes, then applying 
the XgXg-i theorem or the X g theorem. 

Now we present more efficient recursion formulae computing these integrals, their patterns 
may well give some implications of the perfect pairing conjectures. 

From degree Virasoro constraints for a surface, Getzler and Pandharipande [9] obtained the 
following recursion. 
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Lemma 5.2. [9] Let d, do > and dj > 1 for j > 1. 

/ TT I \ \ \ (2d + 2d -l)!! A 

(TrfTdo lljdj | A 9 A 9 _i) 9 = (2d - l)!!(2d - Tjtt ^ T(fo+d ~ 1 11 T ^ 1 X 9 X 9~V9 

A (2d + 2dj-3)!! -pr ... 

+ JL (2d-l)!!(2d J - _ 3)!! W^+d-ill r * I 9 

Lemma 5.2 has the following generalization. 
Theorem 5.3. Lei b G iV 00 , d,d > and dj > 1 for j > 1. T/ien 



9-1/9 



L+L 



E b (-')" L " (l) (M ( 2 Vi' - {T "^ n " II T ^< L '> i A »v.) 



(2d + 2d - 1)!! 



— '-(Td +d-l n r ^ K ( b ) I A 9 A 9-1/ 



(2do-l)H 

+ (2d -3)l\ \ Td T d 3 +d-l l[l- dl K(b) I \ g \g-l)g 

j=l ' ' ' i^j 

and 



( r d r d n rd i K ^ b ) I A 9 A 9-i 



-1/9 



^ /b\ (2d + 2d + 2|L|-l)!! yj rf'WM \ 

= J^Hv (2d-l)!!(2do-l)!! (Td ° +d+ l L l- 1 l = l Td ^ (L } 1 AflVl)9 

^ A /b\ (2d + 2d 3 - + 2|L|-3)!! , -pr . , 

+ z^ L ( L ) (2d-ivr2d--3V fa T wi-ul r ^( L )lV!)-i) g 

L+L'=bi=l V 7 V J '" i+j 

where 7l £ Q can be determined recursively from the following formula 

y ( - 1)l|L " 7L = o b^o 

l ^ =b L!L'!(2|L'| - 1)!! ' ^ ' 

luzf/i the initial value 70 = 1. 

Corollary 5.4. In Theorem 5.3, we have 

E i 1 

11 ~ (2Z-1)!!' 7( s°'-- v ' °» V ~ (2Z-1)!! 

l 

where E[ are the Euler numbers that satisfy 



E k 2k 1 2 5 4 , 61 6 , 1385 8 , 50521 10 



1 x 

sec x = = V -^x Zk = 1 + -x 1 + -^-x 4 + + + mil x iu + 

cosx ^ (2k ! 2! 4! 6! 8! 10! 

fc=0 v ; 



Proof. We have 



/,•'('■'/,• - I I ! ' '' 

k=0 

by Theorem 5.3, 

oo 

sec(v / 2x) = |f 

k=0 
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So we get the formula of 7;. □ 

The following recursion follows from degree Virasoro constraints for a curve. 
Lemma 5.5. [9] Let d, do > and dj > 1 for j > 1. 



( T dTd Hjdj I \)g = y do °j (Td +d-l Yljdj I A 

+ E \^ d _ 1 l^^+^lll^ I " V ' ' 

j= i v 1 / l+j 



Lemma 5.5 has the following generalization. 
Theorem 5.6. Let b G N°° , d,d > and dj > 1 for j > 1. 

E (L)(- 1 )' |L|lM ^^on^-(L') I A,) g 
L+L'=b ^ ' ' '' j=l 

= ^^' (Tdo+d-i JJr dj ./c(b) I A 9 ) 9 
- (4,-1)! 



-7-7— pn— (Tdor^.+d-i [[T di K(b) I A 9 ) 9 



and 



\TdTd n^«(b)|A 
i=i 

^ 7L IlJ dJdi (^+|L|-ill^^(L)|A 9/9 

L+L'=b W a °' a ' j=l 

+ e |^ 7l (l) (dj - Sdi" - ^ r w[Li-in^ K ( L/ ) 1 a 



L+L'=bj=l i^j 

where 7l G Q can 6e determined recursively from the following formula 

(-1) I|L|I 7L 



^ L!L'!|L'|! ' ^ 5 

L+L'=b 1 1 



uwi/i i/ie initial value 70 = 1. 



We recall the definition of the Bessel functions of the first kind. For the Bessel equations of 
order v 

x 2 y" + xy' + (x 2 - v 2 )y = 0, 

we have the following solutions 

y = J( X )-T ( ~ 1)k ( XV+2k 

These are called Bessel functions of the first kind of order v. 
Corollary 5.7. In Theorem 5.6, we have 

1 
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and 7/ is given by 



7* „.*_-, , _ , 3/2^ 2 , 19/6^ , 211/24 ^ , 1217/40 5 

X "T" 



Jo(VS) ^ t! 2! 3! 4! 5! 

where Jq is the Bessel function of the first kind of order zero 



Proof. The corollary follows easily from Theorem 5.6 and the following 



00 c_i^ 



k=0 

□ 

It is interesting to notice that the Bessel function of the first kind of order zero also appears 
in Manin and Zograf's work [17J on asymptotics for Weil-Petersson volumes. 
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